The party of Timor Leste independence hero Xanana Gusmão has won most votes in a parliamentary election, preliminary results in state media showed on Tuesday, boosting the chances of his return as premier and a new phase of opposition rule.